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INVENTION: PATTERN INSPECTION 

APPARATUS , PATTERN 
INSPECTION METHOD, AND 
RECORDING MEDIUM 



SPECIFICATION 



This application is based on Japanese Patent Application 
Nos. 11-239586 (1999) filed August 26, 1999, and 2000-078847 
(2000) filed March 21, 2000, the contents of which are 
incorporated hereinto by reference. 
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BACKGROUND OF THE INVENTION 
FIELD OF THE INVENTION 

o^wcn mxu, tm^-?\z.m^f&t£ntc, as n -^m 
66 cd a° ^ - >tsgf, ^ - >M^s^s £ rsmmmw f:it5» 

15 DESCRIPTION OF THE RELATED ART 

A^->MfflO-?X^©A^->^fi:H ^-i ' y — ' ¥4 (die to die) 

V- ' T--37^-X(die to database)^^P?^n§^^lffl$nT^ 

#fF 5 5 6 3 7 0 2^- "Automated photomask inspection apparatus 
and method" £iBfSSftTV>5. fcfcU Ha^^Tte, AKU£jj£$ 
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vx^^-oviTtt, cad?— &\zmmz-^cr %>it#>. 

ff^3Xh^:<HTPp1S^DM^^«S^TV^d:^^\ CADf 
-^^^a:-/Mli#<i:(DV^^>^^^S^$nTl^o NEC 
20 gSVol. 50 No. 6/1 9 9 70 Tff |f-^f^^£ffl^fcD$?y 

25 ^y^>^^t^0j$nTv^o b^u ^n^v^TncD^i^ftiS^^ 
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m (U7 7^>Xlf) LOktmz&^&mXffiMftW. (Auto Defect 
Classification : ADC) #^t>nW£ 0 VfrLUtfZ. V7TU>Xm 

15 b<«-enSTlHlScfc'5lci^:oT#T^D, ^©«k 5WW—>i&i&iz\$. % 

ffiffifoffcffiiE (Optical Proximity Correction : OP C) — >*#Jfl 

sfe, ^!i^tfvx^A^->5 i ^7 0 (soo TB^n^^aa^s^T^ 
xfTf-f-^xi^BLTt), mmM\z.jfc%.t>tif2i^m&&&2>o z\<dm 
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- ^ £ # x - A © A - > © it^fE SfrjJt Z> X O tzWi^UfeffM® £> tl § . 
© ^ £ ft ± $ § £ t # * f * T « g £ & o T V> § o 

♦I^UffilCU CD-SEM (Critical Dimension Scanning Electron 
Microscope) 7&*/fl^£ftTV>5. £<7)CD-SEMte, is a y b t^ttl^ 
Xt7 / 1 fe^3M4 £ £ , fa ^ $ n&ftB MS IMA ^ - > * ^ 

(Z)&gfc£fcfig , r&<5#, CD-S EMcDgSjSiJMfg^l^TcMiST^I 

20 s e m^hh osi^^ £ # e. n& £ 8fefe## a s n t fc: <fc d $ n 

WS 0 

ftifi&g&JUfc&IE (OPC) te, {t^A^-XD^ISrlS^-r^O^fe^^O, 

n - « >l a * - > owmm \z % mmtx®. § s a o t ^ s 0 s & $ s, ^ , 

25 ^-;i/Fx^Xf>y3>i tins b SBIS A ^ - > © $fc$SK>tttt*g 
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SUMMARY OF THE INVENTION 

^:Z\X\ *fSHj£>g#)teu «M^A°^^>H#^S^A°^->^©it^ 

15 35 §o 

->tSgtT$^T, j!ufBS^A^->£fEtlT£fB1i^I£<h, MfB&£& 
20 M©X y ^ <h jtufEf3tt£ tlfc»M\°^- >0X v V t £J£t£T£ H £ \Z <fc 0 , 

9 — ><DX.y*Jh £ ttUff § H £ <k 0 . MSB^^^^ A° ^ - >® B. t ffifBS 
25 2pA^ — > t<D^ y ^>^&'1TV *><D t-f& Z. &o 
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IIT\ mU^v^-y^U, MfES^A^->cDXy v^i^S^Tfr^fe 

(Dx^y^om^t mibs^ a ^ - >o x v v (D mWi t (Dm (D mu t l 

T ff O % (D 1 1* & I t # T # § o 

©xy^# h;i/<htfifH»^A°^->CDX^ wr V)]/hon%k<D%m. £fc 

^ a * - >mm<D& t: # -t ;hdx y t^js^tt sfeotts^^fs. 

I IT, fufB*fj£:5TO, ffifB^A^->©#h 0 ^;]/©Xy v£ME*& 

£#lt bTff 5 CD £1" £ I £ S„ 
I IT, ffB&&Sc¥®!te, MfE#^tt£fr5I£#T#fc;fcofcftria&SE 

*tfc/t ^ - >m x ^ >? ks-cj^ ®« sflt^c b , xmmm tvxm 
ht, me^^«> nmnm^tf&n? ^t&x^tcmtmmm^ 



tf)fH/i^->«*^tt, teefna, mmmmm, &&zfmm<D 

A ^ - > A & - > <h Jfc& L Tt&aEf & A ^ - >&SE#&T? ^T, ffifB 
$ifi>tf#L A ^ - > ©PMfc £ A* t" SA^fyyt, ME A* 3 nfcl$St2*& 

a ^ - > © Hi? © x ^ v <t i his #ts: »c § 2« $ ntt m i bsp/ \° ^ - > © x v t 
a° * - > t jtifiE b Ttst § a ^ - £ n > if ;x - ^ k mn £ 

-&§7°D^^A^lB#b7tn>h°^-^fc^D W&frfB$^&f*ar&oT* tfffB 
A * - >;f«^£te, ffJlB^*f A° * - > (DIM £ Atrf £ A±J X y-yy°t, 
mm At) £ tl^St**^ ^ " > ©®#©X >y v £ fB1t¥© fcfB'K £ tl&MiH 

a ^ - >©x y t jt «t* s ji t ^ «k o , mmkmmn $ - > 



The above and other objects, effects, features and 
5 advantages of the present invention will become more apparent 
from the following description of embodiments thereof taken in 
conjunction with the accompanying drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 
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15 7Fi~ hit 

25 01 Oteu g*P/^->CD0U&^-rEIT&£. 
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01 3A-01 3DH ^i©»I(:^ltMill©^2:it7D 

>!i#0 <D#!|£^T0T&£o 
015fl 01 4(DH»^ffib7tXy v£^T0T&£ o 
016tl ^flScD^ag^i^lil^ 0f£fi*fiiA o ^->ilHg0 <£#l£^T0T 

il7H 01 6(DB»£t&mbfcXy v£^T0T£S o 

01 9(1 01 8CDXyv£l^$1±fc#!l£:^rr 0Tfe§ o 

1^7C(7)S2PA 0 ^ — >tf)Xy v<D|gflg<7)#i|£^r0T&3o 

02 1H 01 8©Xy^£l^£i±fcSiJWJ£^T0T&3 o 

i2 2(l l^CD*^A o ^->©X^x©tgili©^J©^[|^^T0TS§c 

i2 3ll 01 8(DXy v£l^$i±fcSiJ<D#d£^t~0T&£ o 

i2 4H XA- v>^:7^;i/^©#j|£^T0T&£ o 

I2 5H 2^(D^M^A°^->Ili#COX^> ? (Dig'liCDF!l^^"r0T-^ 

•So 

0 2 5<Z)Xy v£0^2-frfcF4£^-f 0T&£ O 

02 8te, 2 ^tc ©^^/l ^7 — >If©I'yyM^ WKWH©^^ 
-T0TS.^o 

02 9te, 0 2 8(DX.y^J<^ h;]/£0K£i*7c^J£^T0T&£o 
B3 0tl 0 2 8£>Xy h)V^Bm^^Tcm(DM^^m'C$>^o 

03 iteu 01 o<z)X?Pa o ^— >4tf^t;i/ftoxy^^ 



gi3 2kt ^v^y^^mmt^tz-^xDm^h^o 

13 7B(t 0 3 7 A(DW&rt& — — >Mfct<Dffifa<DM 

2p A° ^ — ><D I y 000 £ ^T0T & 5 o 

0 3 9AH ^S*f^A°^ — >IS0<£>Xy y©^J^W^5o 

B4 0H ^|^]'|f#<7)##^(7)ffiC7)0!|^^-r0T^§ o 
04 1«, ^S^A o ^->MTO^£^t-0T&£ o 

©Fij^^-r0T$)§c 

04 3BM 04 3Al:iti7yri©y = y o l^^^^h^d (x, y 
04 4AI1 gif!A^-><£>Xy>\ &&Z$$i^1$M^?->mWi(DX.yi? 

14 4BH 04 4 AtC^TXy vPa t l£>y = y 0 f-&tt£^ h;]/d (x, y 
0 ) ©x^^III'Ma^D (x) Tia*HL£#J£^r0Tfc3. 

H4 5(l A^— >©M'l4(D0!l^^l^T^-r0T^§o 

0 4 6A43£^04 6BJ1 ^©fce^n*£^T0T&£ o 
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04 8BH ftS^ll/^->fflftOI'y>?03-t- ©^JSr^TBIT^^o 

5 15 111 04 9CD^gB (B ^lfciT$.§o 

0 5 4 ££K0 5 4BS1 H 2 CDXy v^B C&) (C*^TffiHMJ£ 
fft^ 112 ©Xy 0T&<5 O 

io I5 5AH ^□^T-r;wx#i2rBi©sij(D^!j^^TEi-rr^^ 0 

H5 5Btl MMilA°^->M>CD!fll ©X>yyi!2 CDS2pA°^->£ 
S5 6fl KfgH«J;«f§®^^ffl^TaiJS^ff -5F!j^^T0T^?)c 

15 DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

20 T&£ 0 @2i:^TJ;5(:> ^A^->^te, ®&#R&a*&o&D, ffftl 

25 ^t\k"5fc/t^ — » mm^-> WZ-te* Ml frf^T £5 

0 3 H *^IWIi(C^^/^->^gS^ff 5tgIlOM^^t0 
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(DW^nz-y&i/y bt"& 0 fit, iiciy^t^ hLfcigi©x?P 

H 4 teu #^J6J£flB £ /I & - >&3£ge<£> A— H ^ x Tflt^J 

^Wii(^^A^->«gM^ ^MWl, IH«g«2, 

jm? & Bjjjiijf § -7 0 u y $ m <n wmw 6 -mmm $ nt ^ § . 

£fflfl?gB 1 OS (Operating System) #©$iJfP7°n £f 7 A> — 



^-X2 2 43J:rX^m#^-^^-X 2 3 teiEttSe2ft^l£tf £tlW 
512X512^1 0 24X 1 0 2 4 &£<D tf ^7-fe;HW&& = un^©fi^ 

ma^tf £ nfci^os * , xiz 7 ^— v ©s^mm £ # /1 * - > o 



^K:«£n3@{&A^->teri-^- \z%W-d<o ^z.x\ 3- 
(D A^- > l^jfi < ft£ =fc 5 ^HIE IT & «k V>„ 

* - > Klifcfhx- * b \ V\° ^ - > £ CD Jtt£t^£ff 

m m/^? - > \z u v ^> ^ i i/- ^ t# e> nfc a ^ - > £ ^ & 

- h LT#&n&3t3II £©M^£«cDffi||£:f#£„ £©*§ 

& ©MA ^ - 3? K ft £ ttt: I y S^?tB& <fc l^S <Dlttb<DK : 7*'-?&A 
(^yy°S 2 0 2). 
X y i?fom& «k tf&Sc © & ©A 7 ;* - ^ £ b T te> OT ©If $8 £ § o 
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(Rl) *fcfelV^->^I 

(R2> ^^^—>&M(D-m<Dm.^^zs+m<Dm^ &e>tAcxy 
( R3 ) a® ^ w e. n & x y ^ ^ - ^ 

ttf-^&ISlOfflt Ur^S 2 0 4), X#f-^^-X2 lte, &3E*t& 
A°^->®^{CM-r^^ff-X-^ (CADf-^) ^HlfcT-^^-XT 

t§ Ut77°S 2 0 6). 

^1X7 V$lffiffl> *5<fctff& 2X7 V^ttlffl^2pA^->^ 2 liffltTSo 
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^Sm&M^3 0 1~3 0 A\Z-D^T<DZhm&*fto * 

mi 0tt*2pA°^->»^I^^TEIl!S>0> Ell lfffll 0<Z)S*pA°^-> 

^->0X7yMl VZr-teJVOffifift (x^ir]) £fcteffittrft (y^lRl) 

ff§ 0 *»iCi3^Tll ®¥A^->(DXy vCDjgiii^T^Tl \ZL 

6 1 £«fejfi^S2pA^->±<a&2 6 2T?Oii2 6 3&X.yi?s<Z7 bMZ 
*^PA^->^«1 S2pA^->> M*f^>-7°;i/C0 I Ppffi, 

7°oizX, ^rfl&fi^-K* fef,m:x7^ffl*J; 
r/M<£>fc#>GDA^-^£, ^ytr-^^-X2 2 IdSgfTS Ufy^ 
S 2 0 8). ^nSOf-^lt ^SfflA^^-37©ffiT^^l/~>t!iP$^n> 

Ell 3A-S1 3Dte, ^Ifit^tt^^SIlO^J^St^n-ft 
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(Xf-y^S 3 0 2) e 

5 2Sftil, W>tf£MmT UfyyS 3 0 4). fit, &S*NfcA^- 

^7°S 3 0 6) o 7^-f^>h£te, C ADr-^M VT^zmMftt^V 
> h f £ , CAD ^ ± <Dffi& V fz. V i Jffitf {g £ H ^ x — A ©M8N£g & 

<D*>b®M) &m&Ml 2 (CfcBTJf 3 Ufy^S 3 0 8) 0 
(Hi ©xy ^Jfcfctt) 

20 #fc» &St&i 2\t. >m&fr*>%i <Dx.yi?&ft&?T 5 U 

^^7°S3 1 0). X7«iLTit #J;U£&0>2OCO^fe&*&5o 

25 ^dtefcchxJ^ Kill : R.M.Haralick, "Digital step edges from 
ZERO crossing of second directional derivatives" , IEEE Trans. 
Pattern Anal. Machine Intell., vol. PAMI-6, No.l, pp. 58-68, 
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1984 \Zffltt0fi&%foft?%fc£lsT2Lyi?&J&&ZZ£&'V%%>o ZLfD^m 

\z£n\t. 3-v z?^ft<D$mM& \H7^)vmiL(D 1/10 mmeim z\ 

(b) fe^i^teu xyv£>W9§§<, nz—yfi&lt-rmzuy h^x 

b^/^&^*I^C^Wf£&¥?£T, KSK 2 ] : "cartan Steger. 

An unbiased detector of curvilinear structures" , IEEE Trans. 
Pattern Anal. Machine Intell. , 20(2), February 1998 HWtfODTj 

«\ Sobe 17^JVW>F/U7^M) £;WT#£>nfcXy v$gi|ig 

(D £ £ fck x.y V tTEIIH&T?) £>^£ W L & ^ ;i <h £;t* U 

\m&MZ> Q (A) /^->^^Ti^:©f|i:a> h 7X h^5Bf (Dl^ 

(B) X^CD^BJ£^M©*J'&(CteU FJ;U;£±$CD£SK2©7j&£ffl 
m <D if n & D X j& £ X >y i?GLW £ £ £ ^ § » V > Ttt ©l^'bl'y^i 
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#|6j£5Ein?£5;&*» (B) ©Bf^^tt, 1 8 OJt£TCD^[R]GD^ 

^aojf^T$.^o (b) co®0t«> rt&—><Dfa&&mi%tii%Lfrt>w 

^A°^->[1I#) C9#|£^T0T£tK 01 5OT1 4 0ilu#7&>£&fcbb& 

(u-^t^-fe^iBfih ^r&i ( o ~ 3 6 os), *5<k^s*s<ofS#^#e. 

ins (b) jLyzscD&fim&^mm. mmiw^-ymm <dm^ 

fflT&D, 01 7 ^07 © 3 A0IIi»^ffiLfcXy^£^T0T&£o 
?\£?±)im&). Jjfil (0-1 8 OS), :fe«ktf&li©^?8a*f#£*l£o 
y>»£3£J&<5 Uf y^S 3 1 2) 0 *HW?J(3^V^Tf^ S^fttttfJKfFS 

01 8 « 1 ^7C(D^^/1^->H#©X>y vJg'HcDM£:^'f~0T£ D > 
01 9«01 8<2Xy v£l^fi£l^m^T0T&§o 01 8 43<ktfg|l 9 
T«> ra£fg¥^T£fc*6^ l^T#H^-fe;i/©j#^X^vMit'S^X^ 
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9££^02 o^e>^y^>^©§¥«i (Jt-&^) safest, 

02 1 <»3fi£H5rr 0. 5, 0. 75, 1. 0, 0. 75, 0. 5 

02 2(c^TJ:5t^ gig/1:*— >©xy>^2 fcf^ir^lS^o 

i2 3OD03SS^t*SlC«, 0. 5, 0. 9, 1. 0, 0. 9, 0. 5<DX 
&—i?>tf7>{)V? (0 2 4) £fflV>*lfc£«kV>, XA-y>^7^MOil 

(D&&M^fc£(DM&frt>mi 9^02 nz^nr^tsim^m^^thx 

0 2 5 « 2 ^%©Wtt/^- >It©X y V^^iff©^ D » 

0 2 6&££/0 2 7«0 2 5 OXy^Sf^St^S^tHTftS, 02 5 
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$>z> 0 m2 9\zmi9£mm<D&&&ft~3fcm&<D&%:&ttis* 030^02 

10 yi?) <h»A°^-><DXyv££lti£bT, M^A°^->H{i<h»A° 

^->£<Dfc°^;i/i|Mi^^^>^£fir5 Ufy^s 3 1 4)0 
#&ff5<Dx** £ ^ -e««?§f b £ e w <h u t if # ■fejMMare©^ y ^ > ^ &ff 

•?7?>OTtt§ (03 2) 0 ^Wl^&^Tte, » 
A^ - >©x v y^#ffit§ tf # ir;Wc43 tf3l*3fix y ^©MifiS^^P £?Hffi 



( - Y Ea syss Y Rb - Y Eb ) 
£ dT, E(x,y)te, ^?IX^vCO®ifiSSr^-(D^:#$ibT^, l^SXyv 



20 
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T?ttE(x f y)©^f$H0TS5. R(x+xs,y+ys)te, — >©Xy 

#ft£^<Z);#ft£bT^Xy^# fc;EU R(x+xs,y+ys)£) 

£3, (xs,ys)ttI?/^->©X>yy©y7MS 1 Tfe§c 
Fo (Dth#^^ViTR(x,y)^OTfj:^^k 0 ^-fe;i/60^*fHte"f"nK\ iiSilfcfh 

(SSDA: Sequential Similarity Detection 
Algorithm) T^nW£iS3Ifi-|f D ^n&WI^ £ ICiS Mit 

0 3 3*3«fct^BI3 02 9 £03 1 i^Sfei^^EITSS. 03 3 

t£;V>T, fci^-fe;i/2 5 4teU 0 2 9©t!^-fe;i'2 5 l^cfc^ia3 l©tf^"fe 
;P2 5 2CTJST£o 0 3 4t^V^T», 0 3 3 <Dfct&fr 
m&&ttz 1 If^-feJK T£ 1 b^iiTfife-o-^^tf oTV^o 

Lfci^T, tf^ir;i/2 5 5teU 02 9 CDtf^-fe^ 2 5 1 *«fcOT3 1 ©fc!# 

f 0 «, (a), (b) \,^n(Dmmz%mfoviffe~efcz>o 



x Eb Y Eb 

F a (xs, y s) = y y E(x, y)- R(x + xs, y + ys) 

x =X]Ea y=^Ea 
( X Ra - X Ea * XS s X Rb ~ X Eb) 

( - Y Ea syss Y Rb - Y Eb ) 
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{sjiii (b) jLyp(Dwmz>^m{%(Dm&iaz, j^t^^ms F b 

x Eb Y Eb 

F b (xs,ys) = V Xl E(x ' y )' R(x + xs ' y + ys) l 

x=3^Ea y=^Ea 
( X Ra ~ X Ea * XS £ X Rb ~ X Eb) 

(YRa-Y Ea ^y S ^Y Rb -Y Eb ) 

Mfi f 0 £ fNffif* F a :fc «fc F b £ £ Jt & b 1¥MB f 0 37 a*x # 

7®fc86SiiMafcinJ<. — ^, fF«teF a £«fctf F b fci, 03 5A&J; 

£503 5 BK^T«fc5&»^K:W3&T&5. T&fr^ MiffiF a 33<ktfF b £JB 

^fcij-gicteu g2p/i^-> (03 5 A) 0«§^©xyv^ h;i/<h^S 
^A°^->PJ# (03 5 B) ©«5^^©Xy^^ h;l/<h CD 
0\zm<f£%tz®, 1 0 1 1 0 2<Z)gB#ch^5£<^5F->^r&o 

1 0 KD^mtl 0 3cD^<h^^>^XTb£543^n^&£o 

ill, ii 3£)p B iffi£Tite 1 12,11 4<Dmmtmcm^\zF ei ^m^^t, 

£ £ , A° ^->CI*; cd&B Cio TIM £ £ Tfr -5 <fc 5 KIT 
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n <d «k ^ a ^ — > ^ - >m%. to^y^ytfzftomz, 

s^#tt£*^< it, M^A°^->iii^»ptr H ii*2pA^->©Pf rat 

l^#it©^ItbT}i, ^-rgeffiM^TA^-XD^^^^o 
t> t ©A^- > J^SHf £> bfcA^ - >£Jfc& £ © A^- >JC $> o T 

- > 4j 0)=l - - ^ A ? — > o J£$& E tffiWe & Z> o 
Ty^>^£fr^ S^ccDfFWfi^t^^^ bMS (xs, ys) 

^TO^lTff^o 

^Tf5. 

x^yciaatstf^wxp (mo. 9~i. auicfcs.fc'S 
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£ 0 (R3)©/t7^-^^LT, ±&0Lg^m&fc\tv>&ffl£1rnii££te a 

m i ®^3e) 

^£©#Jfo^tt£fr 5 Uf>y7°S 3 1 8) 0 
LT0~3 6 0 m<D{$.£LT®:M^nZ>o 

^acDKill^^fe^^S^A 0 ^->B#cDX^^t:^-b:;i/^^-ro ^LT> 
$I£B $ nfciy ^TrK^P A ^->©i'yyi CD^-fnlM^ ( R2 ) ©x y ^(DfF 

2p A ^->OI>;i?t (Digit, l^itfSX y v<Z)^|b] £#lt L T^tJ&^tt £fT 
-dX^&o ^jfccntfcWXy^ra©^ h;i/d (x, y) teU a^— 

PPTf^bTViS. 03 8 0^1 S^A^-XJDX^^^^a^tf^-fe^^ 
&^X, S^/t^-XDX^yO^'^^, X^^fR]<hSit/^yjfn]^^SM 
iA^->It©X^y^lTlK^t(aD, #Jft^tt£froTV>5o 55 
H^fF^A^ — >^7£Sl*IT&?K ^jBjO^^Xyv^Off^lBl^T 

03 8^*5V>TH ft]fc~3Vfftm^yi?ffl<D*t!7 b)ld (x, y) 
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0 3 9 AteXW^->»Xyv<D#O£^t-0T&D, 0 3 9 BttH3 9 A 
^^p/^ _ > ^MiSf §^S*f^A° ^ - >j!i#©X */ £^T0T& 
03 9 A4oJ;^0 3 9B^ffl^T> SX^ ^©MJfc^t^FlISrl^-f So Z\<D 
M~WZ* fF^A°^">«««l If ^-fe^^f So Xy^GDtfF^Tjft 
OSit^c Mill X2f!A°^->CDXy v8 l^J^TS^^t^ 
^->®#^x^v^bfe<h^5, ir/6 8^i7y8 l<Z)fF^A^-> 

i¥/^->©x>ry8 2 \Z~D^T, Xyv6 1 tefF^A* 
^A^->«*ol©»^te&£^\ ^ft^xy vcDfp^yj^J: 

& 33 , 0 3 9 A & £ ZSm 3 9 B <D&\ « A $ — > © ftll^^!!/^ & KSU L & V > 

M?t:^<J;^:^tT*H-il 0 3 9 Ate0 4 0©J;5l;:&fK 
^ S <k 0 ^ tc^ffT § - 1 # 5 o 

fcig^fcfcJ:, *R§1t*B ^figftg, iMXtjfig&^iiHiO £#RS 

WMWt&l 4 \~ Uf>^S 3 2 2, 3 2 4), 
^Rga^HISB 1 4 teu ^Pfetit $6£<££W«#Mx-^-X 2 3 



timi 3ZftVTm^mw5&£mmmw6\zw,t}-fz> ur^s 3 2 8). 
& (ssfi¥feB) ^aibTViSo -rut)*,, mmmftftvmigfrZKm&mm 

7L\%. l3 9A0I'r/6 1~6 7, 6 9*<ktK7 5) <2t°^-fe;W3u #R&«fc 

itgi^ns. Menu ^n^©b o ^-fe;i/&ig5fi$i±> t^-t^s 

Hill 4ifi^fe L< < « 8 fi§tS^lT^§ MZ-^MZM— <Dfe&Wt&& 



w k# e> ntdikws ? - >m&fr ^jvm&m ^nz^m 
mt^m^o^n^niz^xm&^m^f^^x^^. ^-ox, 

3|/^->I«0l7^§*t. ti2 0 lCDM+M' HO^«S2 0 2, 2 0 3 

jLyz/zmfem^ttmttx&ri^ ^1202, 2 0 3TH*n&&# 
#^t^-t;i/^o ^bfc2^tv^7°^f«r^o ^£tifc*#2 wx\* 

2X2k°^7-fe;l/) JJlTOlS^fclf^WHiO 04 1(Dtf^ 

-tr;K3D@*0 2 0 7) $f^7>7^M"^7tDy-7^ 

0 2 0 6) Zm^tfrfcTo 
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DC (Automatic Defect Classification) \Z^CfaJj&;~V& : bfr, gSti* 

^pA^-XDX^^tOM^^^/N^-^^*^^^^ Uf7^S 3 3 0)„ 
B6£W;*rr3 Uf'^S 3 3 2). 

&mmg«u »ntsnfcX7yr B i©^^ h;i/d (x, y) <D^mt 



y7 v^tz.mmn^-y^miEm^iyy vz^z>z-t.\z&K>. v-7*¥?±)i 
mmx<D-?y^y?&ftoz\t&x%z>o 

d (x, y) <Dxf&ft&®M\MMD (x) Tifi^bTEJiltSl^feSo 

t, iHi'j§a^oD^ia^x^[^o^«»fr?)o y^[R]©fg»»jM^^ 
g4 3A{i mm^->ox.y^ mm. ^^is^miM^^-ymm<D 

X.y~J mm) CD$|£^f 04 3B(1 04 3 AtStX'; z?ffl<D 

y = y 0 {C£tt£^ h;Vd (x, y 0 ) ©x^&llJSimD (x) Tifi^KU 
fc#iJ£:^T0T&£o h;i/d (x, y 0 ) (DxJsK^^rtEl'jftE^D (x) =a 

x + b«nt, is^a^^sis^ffi^-rs. 04 3AoMm & 

i4 4Ati mm^-y(DJLy-y mm. &&zm : &M&.rt?->M&<D 

WC5y = y 0 f-£>tt&^ Wl'd (x, y 0 ) cOx^^mijflfi^D (x) *T?ifi 

WS. 04 4A^43^T, l?/^->©7<> (U*§0 12 1, 122, 
12 3H ^-n^n^S^A°^">Hi^^A^->(D^-f >1 2 4, 1 2 5, 
12 6 CTJfcTSc 

x^[n]CD?iti|g©;&;DSte, #!J;U£\ s ign (x, y 0 )*fd (x, y 0 ) <D 
xfig^-D (x)} <D¥i%i§.£VXM®Z>Z.£tfX^Z>o Z.Z\X\ s ign (x, 
y 0 ) U. (x, y 0 ) ©fS^7^f >®fe^T*tltf- 1 y-fXDftffi 
t^ntJl^^^o HiliI(Di:D*(c||bT, s ign (x, y 0 ) • (d (x, 
y 0 ) <£>xf£#-D (x)} CO^m^56tl«\ IS*l©^e>"O^Ji^#e»n5. 
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^->©Jg'|4£ LTtt, 3J-^— 17 1, fit^fBIS 17 2, » 1 7 3 , Mil 
/^->17 4^#^.5tl5 (04 5). A°^->^Stt^P"t§^^-> 

A ^ - > ^ - > <DM& £ S Sf W f-ttW £ £ £ ^ # £ « /£ b , 

io 6A^T<fc"5fC »/^->©iyyl 6 4frt>, &S*f&/1*->llHfc 

15 04 6B^ti5^ ffijtCiJB&feofcKKl 5 7^0ViT«SfcSI 

^LfeSggt<DTOffi, Steffi, «/Nfi> ^ItU HMI^&££> 5fe^©&fi 

EI4 6 A&£l£04 6BTte, ^^igTtlM^O^T^Lfc^ 

nsfciu (Mi£A o ^->^^-r^) »pA^-><2xy>n 6 o©m^i 6 2 

(MalA^- »tA7->ll©xr/i 5 9(DM>bl 
25 6 1 £tfM£gTnST&3 0 
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04 8 AteS^PA 0 ^ — >01>r^03- ^— <Z)0!l£^1"BIT&tK 04 8 B 
«^M^A 0 ^">®#^^^> 7 ^ ::I -^- cD ^^^® T ^ ;50 04 8 Afc 

g ±m<D V v M B CD ( Rl ) jjcfcfc V VI;? - >ffItfV^M$ 
— >©JRftOfflW;U-;i/ (±^®(R4)) ^CD^HU 5 

^^A°^->B»^S^x^ ^£&ttrT£> Ufy^S 3 3 4)„ 
S$/\^->l:I^T7°n77^^^§^ ifc^Dff^o zz.X\ W,2 
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(b) jLy-jcDwm^mwm^. ^posisiy^tt^fci^ 

o 

7°D77^^Mt§KFI (7 , a77< JUfctflOT) (R5)®7°D77 
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i2 0X*;5?id m^S tlttl ^ " > £ £ § ±5£ © 7° n 

7T^;nKf B i^jST^&B era) iz&^t, (R5)<D7°uy7^)immm 

&^&M<D&2 ft Zo 7"U7 7^Mt, 77°?^ 
jR-^fctMSfctte, (0, 0) (0, 1) (1, 0) (1, 1) T 

m^nr^^ j t)i<Dmmm.i (0, ok 1 (0, 1), 1 (1, ok i (1, 

1) ^ot, fiS (x> yK (0<x^l, 0<y^l) t^§^©fflffl 
I (x, y) £&®fh£^fhlft"£ 

I (x, y) = CI (0, 0) (1-x) +1 (1, 0) x] (1-y) 
+ [I (0, 1) (1-x) +1 (1, 1) x) y 

ti^^r§. 05 3(c^r^^fc, nt>nfr7°u7 7'i)i<D*(Dm*:»m 

fit v t^(DiiW p 3 o tog^lliv fc^fc J£5t£ n&ti*i& k ft 

P£ifiV>3&ftQ£3fc8£>5o t<T®7°D7 7<iK:o^T, d©£^Q£#i£, 



- 34 - 



fe£fflViS^t^T?#So T&=b"£. 05 4AlC^f «fc"5 3^, T . Pavlidis 
and S. L. Horowitz : "Segmentation of plane curves" , IEEE Trans, 
on Computers, vol. C-23, no. 8 Aug., 1974 

\Z, ^m$tlfc^*f^A°^->®^©Sl©X^V(7)®lt^fBj(CyP7T-r 

^miMn^->mm(Dmi(Dx.y^ mm) &%&2<Dmw%?—> (mm) 



(M 2 (D&m 
ry^S 3 3 6). 

s 3 «, ±^»s 2 (c*fjss:f So z\z\x^fcs 3 \z. ±s£<z)s 1 £cktfs 2 £in;t. 

Ufy^S 3 3 8)o 

U ^5T)5;^i^l:tt^f7^S 3 0 8 {CMS Uf'^S 3 4 0), 

mmmo-u^nmmzmmmmxmmx^^mm^ %> o & s e m©« 

6 \z^x. mmm/^->mm<D/^-> i 8 i ±®&fi i82, i 8 3 

^n^nmi^miMi 8 4, is s-r^fc^ {£{§®#i 8 7±.<Di±miz 

^tT, &£>fct&/1^ — >HMfe<E>/^ — > 1 8 l©ifll 8 6&J&ti)ti&. 
(«#k Mil) 
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a^ - >m& trnrn/^ ? - > t £ jttss l ti t> a ^ - >«*^/h£ <^»f 

X = ax + by + c 
Y = dx + ey + f 

±fH^0Hc^^a77fe^J;D#^n§/^->©«», #fi&^©&B* 

fc£» A^->T^/^>^ ; &fT-5gSife#A^tl§o 

JJUiBE b & «fc 5 ^IPJ <fc*lfc£> *tfi;*t^A * - >®# £ W A ^ - > £ 



The present invention has been described in detail with 
respect to preferred embodiments, and it will now be apparent 
from the foregoing to those skilled in the art that changes and 
modifications may be made without departing from the invention 
10 in its broader aspects, and it is the intention, therefore, in 
the appended claims to cover all such changes and modifications 
as fall within the true spirit of the invention. 
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WHAT IS CLAIMED IS: 



1 . ^«^/\^->^S2pA c ^">iit^bT^S-r«>A^->^ffg 

tut BX*P A ^ - > £ fEtrr £ W3'K^I£ <h , 

\z «fc D , fftfE^M^ A ? " >Hlfc £ iiufB^P A ?->tWy^>!f&ff5 

4. W^2^IB«(Z)A^->^gS^^^T, tfffBT^^>^«> Iff 

tassp/^ #-><D3Lyi?&mm2 ^Tff 5 £ £ tr a ^ - ym^mm, 

5. ifj}<]S2^SB^(DA^->^gg^^T, atria*? y^>^«, # 

tf ^ -fe ; Ufc *5 S tu f B$^2t ^ A ^ - > Hfi © X >y v <£> igipg £ M a BS^P A ^ - 

>cd x y *j omm t (Dm o mm &wmm t l xn o z. t t -r & a ? - > 
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t! # -fe ;Md *s 5 tu iE#i»hti A ^ - x y # Wl/ £ tf) 1 BS^P A * 

8. m^i\zmmo)/^->^^mz^x. tfifB^2#^«> tuts 

9. fflf*S8 Klf3«<7)A^->^iglBK:&^T> ffifBMJft^mau WfB 

X?p/\° ^">©#t 0 ^-fe;i/©x^v<h mi st^Mi* a ^ - y mm<D& t° ^ 

20 A°^ — >^^seo 

10. m^M^\zMM<Dn^-y^&mmz^x, mwfcM.^m't. mm 

25 ^Sgg 0 

11. if^8fcfB«c(Z)A 0 ^->^gS{3*5^T, ifffB$i^#I£teu tufB 
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5 12. aw® i o ^tc\t 1 1 iztmo/^-ytk&wte&^x, sutB^s 

1 3 . 1 0 1 1 ^|SSt©/1^->tfeSSBlc^ViT, t&SB^ac 



15 



14. ft^8t3Sm©A°^->MSWc£^T, MIB^a^«, BfjfH 



20 



is. m^mi 4\ztm<D/^->m^mm\z&^T, tuf3A^->«* 



i6. 1 4 ciBicD/^->tsgSfc^^T, tff@B^a#s«, m 



25 



i7. \zumon$->m£Mimz£>^T, mu^M^m^ bOIb 

* - y m^±x 7°u7T^)v%ty. my°tiyr^)vz:t izwrMo 
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Wi t ZtfiltMW N° 9 - > CD Bf* £ A t) T 3 A ts X x y 7° £ * 
fBgip A ^>®X7ytS; Jttfc-T § £ t \z £ D > t&BEJfc3t*t&/1 * - > ^ 

§ ^ t 1 1 % a 9 - >ts^So 

Iff HEt& » & A ^ — > (D m ft £ A # T § A * X y "7° <h , 
IBSW t ^->0i'r^tS Jfciirr § £ £ «fc 9 > tuf E*fc**Nfc/1 * - > 
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ABSTRACT OF THE DISCLOSURE 



- 43 - 



1/49 




FIG.2 



2/49 



mm 



(01 yy) 








s >7hIS2 









(flxyy) 




FIG.3 



3/49 




4/49 




5/19 



( m ) 



i*/t*->4j*»ii£ 



S202 



-S204 



-S206 



S208 







FIG.6 



6/49 




FIG.7 



7/49 



OS 

W 

H 

m 

Q 
ffl 

m 
ui 
o 
o 



c 
c 
c 



mm 

FIG.8 



301 



302 



304 



FIG.9 



8/49 



o 
m 
m 
4: 

01 

yj 
%i 

m 

s 

CJ 

ra 

fli 

III 
o 



FIG.10 



9/49 




FIG.ll 



10/49 




FIG.12 



11/49 



( m ) 



S302 



-S304 



-S306 



-S308 



v 

® 



FIG.13A 



12/49 



© 



> 








^ S310 




r 






-^S312 


> 








— _S314 




r 





FIG.13B 



13/49 

© 





r 






-^S318 




f 






~^S320 




f 








YES 

r 










mnmm Mmmmwrnn 



I 



-S324 



-S326 



-S328 



S330 



S332 



© FIG.13C 



14/49 




FIG.13D 



15/49 



o 
m 
m 
4; 

01 
yj 

M 

m 
o 

01 

ru 

ill 
0 

O 



0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


80 


60 


40 


20 


0 


0 


0 


0 


100 


100 


100 


80 


60 


40 


20 


0 


100 


100 


100 


100 


100 


100 


80 


60 


100 


100 


100 


100 


100 


100 


100 


100 


100 


100 


100 


100 


100 


100 


100 


100 



FIG.14 



16/49 




FIG.15 



17/49 



O 
>IJ 
si 

01 

yj 
M 

m 

E 

o 

03 
RJ 

yl 
□ 

a 



0 


0 


0 


0 


0 


0 


0 


0 


15 


0 


0 


0 


0 


0 


0 


0 


85 


55 


45 


15 


0 


0 


0 


0 


85 


100 


100 


85 


55 


40 


20 


0 


15 


45 


55 


85 


100 


100 


60 


50 


0 


0 


0 


15 


45 


60 


90 


100 


0 


0 


0 


0 


0 


0 


30 


50 


0 


0 


0 


0 


0 


0 


0 


0 



FIG.16 



18/49 




FIG.17 



19/49 



0 


0 


0 


20 


0 


0 


0 


0 


0 


0 


20 


0 


0 


0 


0 



FIG.18 



o 

01 

m 

m 

o 
m 
m 

ui 

□ 



0 


20 


20 


20 


20 


20 


0 


0 


20 


20 


20 


20 


20 


0 


0 



FIG.19 



0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 



FIG.20 



20/49 



0 


10 


15 


20 


15 


10 


0 


0 


10 


15 


20 


15 


10 


0 


0 



FIG.21 



0 


0 


1 


0 


0 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 



FIG.22 



0 


10 


18 


20 


18 


10 


0 


0 


10 


18 


20 


18 


10 


0 


0 



FIG.23 



0.5 


0.9 


1.0 


0.9 


0.5 



FIG.24 



21/49 




22/49 




23/49 




24/49 




25/49 




26/49 




27/49 











































252 

f 




































W 

/ s / 


253 

( 




































i 
















































































<=> 


■=> 




■=> 


■=> 






























































































































































































































































ft 
























<= 


«=■ 






<=■ 

































































































































































FIG.31 



28/49 



Y 



152:I$/t*-> 



D 

€i 
01 

01 

yi 

M 

iU 

o 

03 

nj 
ui 

O 

a 



YRb 



XRa 



151:fc48IW->Ifc 



YEb 



Xec 



y7h 



y7h 



XEb 



XRb 



■^x 



YEa 



YRa 



FIG.32 



29/49 



254 



a 

01 

4= 
02 
yj 
H 

m 

s 

o 
r £ 

hJ 
U! 

o 

O 



II 












































/ 


/ 


X 


X 


X 






/ 


/ 


X 


/ 


/ 






/ 


/ 


X 


/ 


/ 






/ 


/ 


t 


/ 


/ 





FIG.33 



30/49 




31/49 



101 



FIG.35A 



103 



102 



FIG.35B 



111 113 




112 114 



FIG.36 



32/49 



o 

m 

PS 

W 
H 

m 

= 

Q 

m 
m 
m 
a 

O 



u 



FIG.37A 



FIG.37B 



33/49 











































— 1 — l> 


— 1> 






V 






— 


— i— & 

J. w 






















k 


















I 
















(x,y)~- 










► 










d(x,y) 





FIG.38 



34/49 



81 



83 




84 



4 4 

4 4 

4 4 

4 4 

4 4 



FIG.39A 




4 
4 
4 

4 4 



75 

/ 
1 

1 

■: -►-►4 
4 4 



— ► 



4 
4 




FIG.39B 



35/49 



o 
en 

B 

yj 

H 
nJ 



O 

ni 
ui 
a 

O 



t 
t 
t 
t 
t 



FIG.40 



36/49 




37/49 




FIG.42 



38/49 




FIG.43B 



39/49 




FIG.44B 



40/49 



171 



O 

m 
m 

03 

yj 
m 

s 

a 
03 

nj 
01 

a 
a 



172 



174 



L- 



■J 



FIG.45 



41/49 




FIG.46B 



42/49 




FIG.47 



43/49 




FIG.48B 



44/49 





FIG.50 



45/49 




FIG.52 



46/49 




FIG.54A 




FIG.54B 



48/49 




o 

m 
m 
=P 
m 

w 
M 

m 
o 

03 

ry 
ui 
a 
o 



FIG.55A 



FIG.55B 



49/49 




O 
03 

m 

01 
□ 
□ 



FIG.56 



